New block ILU preconditioner scheme for numerical analysis of very large electromagnetic problems
نویسندگان
چکیده
منابع مشابه
A two-level ILU preconditioner for electromagnetic applications
In this work we consider the solution of the linear systems arising from electromagentism applications by preconditioned Krylov subspace methods [3]. Simulation of electromagnetic wave propagation phenomena requires the numerical solution of Maxwell’s equations which it is often done by means of integral equation methods. The discretization of the integral equations with the boundary element me...
متن کاملDecoupled Block-Wise ILU(k) Preconditioner on GPU
This research investigates the implementation mechanism of block-wise ILU(k) preconditioner on GPU. The block-wise ILU(k) algorithm requires both the level k and the block size to be designed as variables. A decoupled ILU(k) algorithm consists of a symbolic phase and a factorization phase. In the symbolic phase, a ILU(k) nonzero pattern is established from the point-wise structure extracted fro...
متن کاملSimulation of large interconnect structures using ILU-type preconditioner
For a fast simulation of interconnect structures we consider preconditioned iterative solution methods for large complex valued linear systems. In many applications the discretized equations result in ill-conditioned matrices, and efficient preconditioners are indispensable to solve the linear systems accurately. We apply the dual threshold incomplete LU (ILUT) factorization as preconditioners ...
متن کاملBILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
We introduce block versions of the multielimination incomplete LU (ILUM) factorization preconditioning technique for solving general sparse unstructured linear systems. These preconditioners have a multilevel structure and, for certain types of problems, may exhibit properties that are typically enjoyed by multigrid methods. Several heuristic strategies for forming blocks of independent sets ar...
متن کاملA numerical scheme for solving nonlinear backward parabolic problems
In this paper a nonlinear backward parabolic problem in one dimensional space is considered. Using a suitable iterative algorithm, the problem is converted to a linear backward parabolic problem. For the corresponding problem, the backward finite differences method with suitable grid size is applied. It is shown that if the coefficients satisfy some special conditions, th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Magnetics
سال: 2002
ISSN: 0018-9464
DOI: 10.1109/20.996091